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ABSTRACT 

An  approach  to  the  automated  extraction  of  cultural  terrain  features 
from  remotely  sensed  imagery  is  the  development  of  structuring  ele¬ 
ments  that  are  based  on  the  concepts  of  digital  morphology.  The 
image  structures  of  cultural  terrain  features  show  a  great  deal  of 
regularity  and  can  be  represented  by  models.  Operators  that  measure 
and  analyze  image  structures  provide  effective  cools  for  the  automated 
feature  extraction  process.  Morphological  operations  that  belong  to 
the  class  of  hit-or-miss  transforms  are  discussed  in  some  detail.  The 
operations  of  dilation  and  erosion  are  explained  and  demonstrated  on 
radar  imagery.  An  operation  that  combines  gray-cone  differencing  and 
thresholding  is  used  for  extracting  a  road  segment  from  an  image.  The 
future  applications  of  digital  morphology  for  analyzing  and  measuring 
image  primitives,  attributes,  descriptors  and  descriptor  sets  of  ter¬ 
rain  features  in  support  of  automated  feature  extraction  are  briefly 
discussed. 

INTRODUCTION 

A  vitally  important  problem  facing  the  Department  of  Defense  is  the 
ability  to  quickly  and  efficiently  analyze  remotely  sensed  image  data. 

Modern  remote  sensing  systems  are  capable  of  collecting  large  amounts 
of  image  data  so  that  timely  and  efficient  manual  analysis  becomes  a 
problem.  Thus,  there  is  a  need  for  the  development  of  automated 
image  analysis  and  feature  extraction  capabilities  to  speed  up  the 
analysis  process.  The  Center  for  Automated  Image  Analysis  of  the  U.S. 

Army  Engineer  Topographic  Laboratories  is  tasked  with  the  development 
of  methods  and  techniques  for  automated  feature  extraction  from  all¬ 
source  imagery. 

DEFINITIONS  AND  ELEMENTS  OF  MORPHOLOGY 

An  image  in  the  digital  domain  consists  of  an  array  of  pixels.  Each  CQ 

pixel  of  a  black  and  white  image  is  associated  with  a  digitized  gray-  j 

tone  value.  The  pixels  of  color  images  also  include  the  digitized 
components  of  the  primary  colors.  The  human  visual  system  of  an  image  TT 

analyst  is  trained  to  recognize,  understand,  and  extract  features  from  W 
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che  image  [6].  This  process  is  accomplished  by  mentally  analyzing  che 
pixel  structure  of  che  image.  For  automated  image  analysis  the  mental 
processes  have  to  be  replaced  by  algorithms  that  are  executed  on  com¬ 
puters.  In  digital  morphology  the  image  is  represented  as  a  discrete 
set  or  a  combination  of  sets.  The  elements  of  the  image  set  are  nor¬ 
mally  treated  as  subsets  of  the  image  set  and  include  the  array  co¬ 
ordinates  and  digitized  gray-tone  values  as  elements.  Any  morpholog¬ 
ical  operation  is  defined  as  a  mapping  or  transformation  T  of  one  set 
X  (the  image  sec)  into  another  set  Y  (che  transformed  sec),  followed 
by  a  measure  m. 

The  notations  for  morphological  operations  a^*.>expressed  in  terms  of 
notations  generally  used  in  set  theory,  logic  and  topology.  Because 
these  notations  are  not  commonly  known,  che  morphological  operations 
presented  in  this  paper  are  explained  and  discussed  by  using  examples 
rather  chan  mathematical  expressions. 

A  morphological  operation  is  normally  executed  as  follows:  the  image 
or  the  feature  of  che  image  is  considered  as  the  set  X.  The  operator 
that  is  used  in  che  execution  of  che  operation  is  called  the  struc¬ 
turing  element  S,  and  is  represented  by  a  sec  in  the  form  of  an  array. 
The  origin  of  che  structuring  element  can  be  Indicated  by  pointers. 

An  algorithm  that  defines  the  transformation  is  associated  with  che 
structuring  element.  The  transformation  of  X  by  T  using  S  is  a  new 
sec  Y  that  may  be  represented  as  a  new  image  Y.  Figure  la  shows  a 
diagram  of  a  morphological  operation.  Figure  lb  shows  the  four 
structuring  elements  SI,  S2,  S3,  and  S4  as  examples.  Structuring 
elements  and  associated  algorithms  can  be  designed  at  will  to  perform 
specific  image  processing  and  analysis  functions. 

MORPHOLOGICAL  OPERATIONS  IN  THE  DIGITAL  IMAGE  DOMAIN 

The  four  structuring  elements  of  Figure  lb  can  be  used  for  executing 
hit-or-miss  transforms  (31.  An  algorithm  associated  with  this  opera¬ 
tion  is  as  follows:  find  matches  of  che  structuring  element  on  the 
image  set  X  and  record  these  matches  as  points  in  the  transform 
domain  Y  using  the  location  of  the  origin  of  the  structuring  element 
and  count  the  points  in  Y.  SI  is  a  structuring  element  that  trans¬ 
forms  the  image  into  itself  because  each  point  of  the  image  is  matched 
by  SI.  Because  SI  consists  only  of  one  element  the  origin  of  SI  is 
located  at  that  element.  This  operation  can  be  used  for  area  measure¬ 
ments  simply  by  counting  points.  The  structuring  element  S2  can  be 
used  to  measure  the  number  and  location  of  intercepts  between  two 
sets,  e.g.,  feature  set  and  background  set.  The  origin  of  S2  is  at 
the  location  of  the  doc.  S3  can  be  used  to  determine  connectivity 
within  the  image  set  X.  The  origin  of  S3  is  identified  by  che  two 
pointers  indicating  che  lower  element  on  the  right  of  che  structuring 
element.  S4  can  be  used  to  measure  cord  lengths  of  the  image.  The 
origin  of  the  structuring  element  is  located  at  che  center  as 
indicated  by  che  pointer. 

Figure  2  shows  an  example  of  a  morphological  operation  in  "slow 
motion."  The  lower  line  of  arrays  represents  che  image  set,  che 
center  line  the  structuring  element,  and  the  upper  line  the  step  by 
step  transformation  of  the  image  sec  into  che  transformed  set.  Each 
time  che  structuring  element  matches  a  corresponding  configuration  of 
the  image,  a  "hit"  point  is  recorded  in  the  transform  set  domain.  The 
steps  1,  3,  and  6  result  in  hits.  The  steps  2,  4,  5,  and  7  result  in 
misses. 


Figure  3  shows  four  morphological  operations  of  the  hit-or-miss  trans¬ 
form  type.  The  array  at  the  upper  left  of  Figure  3  represents  the 
image  set.  The  next  column  shows  the  structuring  elements  of  the  hit- 
or-miss  transform,  and  the  column  to  the  right  represents  the  trans¬ 
formation  of  the  image  set  into  the  transformed  sets.  The  left  and 
right  intercept  transforms  extract  the  left  and  right  border  elements 
of  the  image.  The  four  and  nine  connectivity  operations  measure  the 
number  and  location  of  blocks  of  four  and  nine  elements.  The  cord 
length  of  four  operation  measures  the  number  and  locations  of  cords 
of  the  length  of  four  elements  in  the  image.  There  is  only  one  match 
or  hit  in  the  example.  Similarily,  gap  or  covariance  operations  can 
be  performed  that  measure  empty  areas  of  the  image  set.  The  opera¬ 
tions  dilation  and  erosion  are  defined  as  follows  [1,  2]: 

The  dilation  of  X  by  S  produces  a  set  of  elements  y  that  are  members 
of  a  set  Y  such  that  y  is  the  vector  addition  of  x  and  s,  where  the 
x's  are  members  of  the  image  set  X  and  the  s's  are  members  of  the  set 
S  of  the  structuring  element.  In  notation: 

X0S»{y£Y|y*x  +  s  for  some  x  €  X  and  s6S) 

The  erosion  of  X  by  S  is  the  set  of  all  elements  x  such  chat 
x  +  X  for  every  s&S.  In  notation: 

X  0  S  ■  {x  y|  x  +•  s  €  X  for  every  s  6S.  S} 

Figure  4a  shows  an  example  of  the  dilation  operation.  The  image  set 
is  designated  by  X  and  the  transformed  set  is  designated  by  Y.  The 
structuring  element  is  located  between  X  and  Y.  Dilation  adds 
elements  to  the  image  set.  Figure  4b  shows  an  example  of  the  erosion 
operation.  Erosion  subtracts  elements  from  the  image  sec.  The  dil¬ 
ation  operation  can  be  used  to  smoothen  the  boundaries  and  fill  gaps 
of  the  digital  feature  image.  This  process  may  enhance  features  so 
that  they  can  be  matched  better  against  a  model.  Erosion  can  be  used 
to  process  the  feature  into  its  skeletal  structure  which  also  can  be 
used  for  feature  extraction  purposes.  Figure  5  shows  a  preprocessed 
binary  radar  image  of  an  airport.  Figures  6  and  7  show  the  dilation 
and  erosion  of  Figure  3,  respectively.  The  structuring  element  for 
these  operations  has  the  form  of  a  three  by  three  array  with  the 
origin  at  the  upper  left  corner  element  and  three  diagonal  dots  from 
the  upper  left  to  the  lower  right. 

Figure  8  shows  a  portion  (20  by  20  pixels)  of  a  digital  image  that 
contains  a  horizontal  road.  The  numbers  represent  digitized  gray- 
cone  values  of  the  pixels.  The  structuring  element  that  is  used  for 
the  morphological  operation  performs  two  functions.  First,  it  com¬ 
putes  the  difference  of  two  elements  of  a  column.  The  distance  d 
between  the  two  elements  can  be  selected.  Second,  it  transforms  the 
differences  that  are  equal  or  smaller  than  a  number  n  into  zero,  and 
all  differences  larger  chan  n  into  one.  The  number  n  can  be  arbi¬ 
trarily  selected.  Figure  9  shows  the  transform  of  Figure  8  with  d 
equal  to  one  and  n  equal  to  ten. 

DISCUSSION 

Digital  morphology  is  not  limited  to  a  few  operations.  New  morpho¬ 
logical  operation  can  be  invented  to  meet  special  measurement  and 
analysis  requirements.  Digital  images  of  features  can  be  thought 
to  consist  of  image  primitives,  attributes,  descriptors  and  descrip¬ 
tor  sets  organized  into  a  hierarchical  architecture.  There  is  a  close 


relationship  between  the  hierarchical  architecture  of  feature  images, 
feature  vectors  (used  in  pattern  recognition),  and  image  feature  sets 
[4,  5j.  Morphological  operations  deal  with  the  transformation  of 
image  sets  and,  thus,  provide  powerful  tools  for  automated  feature 
extraction.  Because  digital  morphology  uses  adding,  subtracting, 
matching,  thresholding  and  other  simple  decision  processes,  it  is 
less  computationally  intensive  than  other  processes  such  as  statis¬ 
tical  methods,  convolutions,  or  Fourier  transforms.  Digital  morphol¬ 
ogy  will  not  replace  other  image  processing  techniques  because 
automated  feature  extraction  will  require  the  combination  of  many 
techniques. 


CONCLUSION 


It  is  concluded  chat: 


1.  Digital  morphology  provides  new  tools  for  automated  feature 
extraction. 

2.  Morphological  operations  can  be  designed  to  perform  specific 
measurement  and  analysis  functions  on  the  digitized  pixel  structures 
of  feature  images. 

3.  Morphological  operations  are  less  computationally  intensive  than 
most  ocher  image  processing  techniques. 
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FIGURE  5.  BINARY  RADAR  IMAGE  OF  AIRPORT 
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